On Using (z2,+) Automorphisms to Generate Pairs of Coprime Integers

نویسنده

  • BRIAN A. BENSON
چکیده

A. We use the group (Z2,+) and two associated automorphisms, τ0, τ1, to generate all distinct, non-zero pairs of coprime, positive integers which we describe within the context of a binary tree which we denote T . While this idea is related to the Stern-Brocot tree and the map of relatively prime pairs, the parents of an integer pair these trees do not necessarily correspond to the parents of the same integer pair in T . Our main result is a proof that for xi ∈ {0, 1}, the sum of the pair τx1τx2 · · · τxn [1, 2] is equal to the sum of the pair τxnτxn−1 · · · τx1 [1, 2]. Further, we give a conjecture as to the well-ordering of the sums of these integers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Using (z2,+) Homomorphisms to Generate Pairs of Coprime Integers

A. We use the group (Z2,+) and two associated homomorphisms, τ0, τ1, to generate all distinct, non-zero pairs of coprime, positive integers which we describe within the context of a binary tree which we denote T . While this idea is related to the Stern-Brocot tree and the map of relatively prime pairs, the parents of an integer pair these trees do not necessarily correspond to the paren...

متن کامل

On a sequence related to the coprime integers

The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.

متن کامل

Bigger diagrams for solenoids, more automorphisms, colimits

Bigger diagrams make visible more automorphisms: more precisely, bigger diagrams with the same limit make visible more automorphisms of the same object. In the case of the 2-solenoid, this means that we will find a copy of the 2-adic rational numbers [1] Q2 acting on the 2-solenoid, rather than merely the 2-adic integers Z2. This is a big change in the sense that Q2 is non-compact, while Z2 is ...

متن کامل

Inhomogeneous approximation by coprime integers

This paper addresses a problem recently raised by Laurent and Nogueira about inhomogeneous Diophantine approximation with coprime integers. A corollary of our main theorem is that for any irrational α ∈ R and for any γ ∈ R and > 0 there are infinitely many pairs of coprime integers m,n such that |nα−m− γ| ≤ 1/|n| . This improves upon previously known results, in which the exponent of approximat...

متن کامل

On the Least Prime in Certain Arithmetic Progressions

We nd innnitely many pairs of coprime integers, a and q, such that the least prime a (mod q) is unusually large. In so doing we also consider the question of approximating rationals by other rationals with smaller and coprime denominators.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008